package sortArrayByParity;

import java.util.LinkedList;

public class Solution {
    public int[] sortArrayByParity(int[] nums) {
//        LinkedList<Integer> list = new LinkedList<>();
//        for (int i = 0; i < nums.length; i++) {
//            if(nums[i]%2==0){
//                list.addFirst(nums[i]);
//            }else {
//                list.addLast(nums[i]);
//            }
//        }
//        for (int i = 0; i < list.size(); i++) {
//            nums[i] = list.get(i);
//        }
//        return nums;
//        int r = 0;
//        int l = nums.length-1;
//        int[] ans = new int[nums.length];
//        for (int num: nums) {
//            if(num%2==0){
//                ans[r++] = num;
//            }else {
//                ans[l--] = num;
//            }
//        }
//        return ans;
        // 排序的思想 相当于偶数>奇数
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length - i - 1; j++) {
                if(nums[j]%2 != 0&&nums[j+1]%2==0){
                    int t = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = t;
                }
            }
        }
        return nums;
    }
}
